Retired CIA field agent Bryan Mills attempts to build a closer relationship with his 17-year-old daughter Kim, who lives with her mother Lenore and her wealthy stepfather Stuart. While overseeing security at a concert for pop star Sheerah, Bryan saves the musician from an armed attacker. Out of gratitude, Sheerah offers to have Kim assessed as a singer. Before Bryan can tell her about the offer, Kim asks her father for permission to travel to Paris with her best friend Amanda. As he's wary about Kim's safety since she wants to go on without him, he initially refuses, but eventually gives in to her demands. At the airport, Bryan learns the girls are actually planning to follow U2 during their Vertigo Tour.

Nine years later, Jesse travels across Europe giving readings from a book he wrote about the night he spent in Vienna with Celine. After his reading in Paris, Celine finds him, and they spend part of the day together before Jesse has to again leave for a flight. They are both in relationships now, and Jesse has a son, but as their strong feelings for each other start to return, both confess a longing for more.

A dying CIA agent trying to reconnect with his estranged daughter is offered an experimental drug that could save his life in exchange for one last assignment.

In Istanbul, retired CIA operative Bryan Mills and his wife are taken hostage by the father of a kidnapper Mills killed while rescuing his daughter.

Accused of a ruthless murder he never committed or witnessed, Bryan Mills goes on the run and brings out his particular set of skills to find the true killer and clear his name.

After losing her virginity, Isabelle takes up a secret life as a call girl, meeting her clients for hotel-room trysts. Throughout, she remains curiously aloof, showing little interest in the encounters themselves or the money she makes.